ON SUBMEASURES ON BOOLEAN ALGEBRAS 
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Abstract. We present a collection of observations and results concerning sub- 
measures on Boolean algebras. They are all motivated by Maharam's problem 
and Talagrand's construction that solved it. 
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1. Introduction 

Given a Boolean algebra 21, a function fi : 21 — > M is called a submeasure if the 
following conditions are satisfied: 

• M(0) = 0; 

• (Va, b G 21) (a < b -> fi(a) < /x(6)); 

• (Va, b G 2l)(//(a U 6) < /*(a) + /z(6)). 

A submeasure is additive if, given disjoint a, b G 21, we have /x(a U 6) = /x(a) + /^(6). 
Additive submeasures are called measures. Two submeasures fi and A are equivalant 
if, for any sequence (a n ) n from 21, we have 

lim (J>(a n ) = -H- limA(a„) = 0. 

n n 

A submeasure /Lt on 21 is called exhaustive if, given a pairwise disjoint sequence 
(a n )„ from 21, we have lim„ fi(a n ) = 0. Maharam's problem, also known as the 
control measure problem, asks if every exhaustive submeasure is equivalent to a 
measure. This problem was first asked in [Mah47] (but not in this form) and in 
[Tal08], building on [Rob91] and [Far04], M. Talagrand constructs an exhaustive 
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submeasure on the clopen (closed and open) sets of the Cantor space that is not 
equivalent to a measure. Maharam's problem and the numerous forms in which it 
appears are, by now, well documented. A detailed treatment of this topic is given 
in [Fre04, Chapter 39], and a very accessible survey, which also discusses a related 
problem of von Neumann, is given in [BJ06]. 

A frustrating aspect of Maharam's problem is the complexity of its solution. It 
seems, at least in the literature, that very little progress has been made (or per- 
haps, attempted) in trying to analyse Talagrand's construction. The only discussion 
(other than [Tal08]) on Talagrand's solution that we are aware of is [Fro]. Conse- 
quently it is still not clear how much more insight we have into Maharam's problem 
now that it has been settled, and in particular why it was so difficult. What follows 
is a result of trying to understand Maharam's problem, its solution, and also some 
of the open questions that concern this solution. 

This article may be summarised as follows. In Section 3 we discuss how one can gen- 
eralise the main result of [DHOO] to show that, under Todorcevic's Open Colouring 
Axiom (OCA), the Boolean algebra V(u>) /Fin does not contain a Maharam algebra 
as a subalgebra. This was motivated by the problem of whether or not Talagrand's 
construction of a non-measurable Maharam algebra contains a regular subalgebra 
isomorphic to the random algebra (see [FV07, Question 12], [Fre, Problem 3A], 
[Vel09, Question 3]). 

In Section 4 we consider the collection of submeasures fi : 21 — > Q, where 21 is 
some finite subalgebra of the collection of clopen sets of the Cantor space, partially 
ordered by reverse inclusion. We show that any generic filter for this forcing gives 
rise to a submeasure that is not equivalent to a measure, but is exhaustive with re- 
spect to the antichains that appear in the ground model. This line of investigation 
is motivated by the fact that Maharam's problem is equivalent to a n^-statement 
and is thus absolute for forcing extensions (see [BJ06]). In particular if one could 
force the existence of an exhaustive submeasure that is not equivalent to a measure, 
then the existence of such a submeasure follows from ZFC. 

In Section 5 we investigate some basic properties of the forcing associated to Tala- 
grand's construction. We show that in any such forcing extension, the collection of 
random reals will have ^-measure 0, where v is Talagrand's submeasure. We also 
give a proof that, in any such extension, the collection of ground model reals will 
be Lebesgue null and meagre. 

In Section 6 we consider the first pathological submeasure ip constructed by Tala- 
grand in [Tal08]. We give explicit values for the entire space and for relative atoms. 
The motivation here is that the values of the Lebesgue measure on the Cantor space 
are indeed easily calculable, and it would be very helpful if the same could be said 
for Talagrand's submeasure. 

In Section 7 we find a linear association between the space of all functionals on 
the clopen sets of the Cantor space and the collection of all signed measures on this 
space. We give an explicit construction of this map. This result may be interesting 
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in itself, but perhaps it may also shed some light on the theory of submeasures by 
allowing us to consider the classical theory of measures. 

2. Preliminaries 

We gather here the background material that we shall need in what follows. We 
have tried to make our notation and terminology as standard as possible. Unless 
otherwise stated our set theory follows [Kr ] and in particular 'p < q' is taken to 
mean that l p is stronger than q\ Everything concerning Boolean algebras follows 
[Kop89] . By A we denote the countable atomless Boolean algebra. If 21 is a Boolean 
algebra and A C 21, then we let (A) be the smallest subalgebra of 21 containing A. 
If a G 21 then by 2l a we denote the Boolean algebra {b G 21 : b < a} (with unit a). 
We let N = {1, 2, ...} and u> = {0, 1, 2, ...}. If n G N then we let [n] = {1, 2, n}. 
Given sets (Xi)igN, JCN and s G Yiiei ^i, we let 

[s] = {fel[x i :(Viel)(f(i) = s(i))}- 

iefi 

Given a topological space K, we let C\open(K) and Borel(X) be the collections of 
clopen sets and Borel sets of K, respectively. 

Unless otherwise stated, everything concerning submeasures may be found in [Fre04]. 
A functional on a Boolean algebra 21 is any real-valued function defined on 21 that 
assumes the value at O3. Given a submeasure fi on a Boolean algebra 21, we say 
that \x is strictly positive if (Va G 21) (//(a) = — > a = 0). The submeasure pL is 
called diffuse if, for every e > we can hnd a finite partition A of 21, such that 
max{/i(a) : a G A} < e. The submeasure /1 is called uniformly exhaustive if, for 
every e > 0, we can find an TV G N such that for any antichain ai,...,ajv from 
21 we have min^ fi{ai) < e. The submeasure /1 is called pathological if there does 
not exist a non-zero measure A on 21 such that A < fJ,, where by A < /i we mean 
(Va G 2l)(A(a) < /x(a)). The well-known Kalton- Roberts theorem reads as follows. 

Theorem 2.1. ([KR83]) A submeasure is uniformly exhaustive if and only if it is 
equivalent to a measure. 

If 21 is (T-complete then /i is called continuous if for each sequence a\ > a-i > ■ ■ ■ 
from 21 such that a; = we have lim^ /z(cij) = 0. It follows that if \x is continuous 
and (cLi)i is a sequence from 21 such that 

a := limsupai = liminf a% 

i » 

then Imii fi(ai) = fi(a). An atomless er-complete Boolean algebra that carries a 
strictly positive continuous submeasure is called a Maharam algebra. Every Ma- 
haram algebra satisfies the countable chain condition (ccc) and no such algebra can 
add a Cohen real (see [B.I06, Theorem 5.9]). If 21 is cr-complete then fj, is called 
a-additive if for every antichain (<Zj), from 21 we have 

i i 

An atomless cr-complete Boolean algebra that carries a strictly positive er-additive 
measure is called a measure algebra. The random algebra is the unique measure 
algebra that is er-generated by a countable set. The Cohen algebra is the unique 
atomless tr-complete Boolean algebra with a countable dense subset. 
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Since a-additivity implies continuity, every measure algebra is a Maharam alge- 
bra. The different formulations of Maharam's problem that we shall need are as 
follows. 

Fact 2.2. ([Fre04, §393]) The following statements are equivalant. 

• Every Maharam algebra is a measure algebra. 

• Every exhaustive submeasure is equivalent to a measure. 

• Every exhaustive submeasure is uniformly exhaustive. 

• Every exhaustive submeasure is not pathological. 

Finally, although our notation follows quite closely to that of [Tal08] , for complete- 
ness we present Talagrand's example of an exhaustive pathological submeasure that 
is not uniformly exhaustive. For the remainder of this section, everything is taken 
from [Tal08]. Let 

We also fix 

T = Clopcn(T). 

For each n € N, let A n = {[/ f [n]] : f G T} and B n be the subalgebra of T 
generated by A n ■ Members of B n will be finite unions of sets of the form [s] , for 

*en feeH [2 fe ]. 

Let 

M = T x [N] <LJ x K> . 
For finite X C A4, where X = {{X\, Ii, Wi), (X n , I n) w n )}, let 

n n 

w(0) = o, w(x) = y, w » U X = U X - 

i=l i=l 

The value w(X) is called the weight of X . 
We have the following general construction. 

Definition 2.3. If Y C M and is such that there exists a finite Y' C-Y such that 
T = (J Y then Y defines a submeasure (f>y given by 

(j} Y {B) = M{w(Y') : Y' C Y A Y' is finite A B C (J Y'}. 
For k e N and r e [2"] let 

S n ,r = {/ G T : f(n) ? r}. 

For k e N let 

n(k) = 2 2fc + 10 2( fe+5 ) 4 (2 3 + 2 fc+5 2( fe + 4 ) 4 ), a(k) = (k + 5)~ 3 

and set 

V k = {(X,I,w) e M:\I\G [ V (k)]Aw = 2- k (^) ' ^(Br 6 ]J[2 n })(X = f| S, 

VII/ ng j „ e j 

Let 2? = UfceN^ and 

ip = (/> v . 

An important property of tp is the following. 
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Proposition 2.4. Any non-trivial submeasure \x such that fj, < ip must be patho- 
logical and cannot be uniformly exhaustive. 

Thus it is enough to now construct a non-trivial exhaustive submeasure that lies 
below ip. 

Definition 2.5. Let /i : T —> M be a submeasure and let m,n G N. 
• For each s G IlieM^*] we define the map 

7T H : T [s] 

s(i), i/z G [m]; 



( 7r [s]( a; ))(*) | jj.^^ otherwise. 

• For m < n we say a set X C 7" is (to, n, /Lt)-thin i/ and onfo/ if 

{VA G An)(3B G B n )(B C A A B n X = $ A ^^[B]) > 1). 

.For I C M, we saj/ i7ia£ X is (I, /i)-thin i/ ii is (m, n, (j,)-thin for each m,n G I 
iwif/i m < n. 

The rest of the construction proceeds by a downward induction. For p G N let 

£ p ,p = Cp^p = V and ip p>p = 4>c P}P - Now for k < p, given £k+i, P , C k +i, P and r/'fc+i.p, 
we let 

£ k , p = {(X, I, w) G M : X is (7, ^ +1)P )-thin, |/| G fo(fc)] and w = 2~ k (ffi) }, 
= Ck+i, P U and i/>/c iP = </>c fciP - 

Next let U be a non-principal ultrafilter on N. For each k G N let £ k and 
be subsets of A4 defined by 

x e St ^ {p ■ x e C k , P } g U, 

and C fc =V\j[] l y k £i. 

Finally, let v k = <pc k - It is clear from Definition 2.3 that we have 

v\ < V2 < v z ■ ■ ■ < ip. 

Now the submeasure which we shall denote by v from here on, is the desired 
counter example to Maharam's problem. The fact that v is non-trivial and ex- 
haustive requires two separate arguments. Exhaustivity follows by showing that 
for each k and antichain (a n ) n from T we have 

limsup fk(a n ) <2~ k . 

n 

This last property is known as 2~ k -exhaustivity. 

3. OCA AND Maharam algebras 
The main result of [DHOO] is the following. 

Theorem 3.1. Assuming OCA, the random algebra is not a subalgebra of V{u>) /Fin. 

In this section we show how Theorem 3.1 remains true if we replace the random 
algebra by any Maharam algebra: 
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Theorem 3.2. Assuming OCA, the Boolean algebra V(io)/Fin does not contain a 
Maharam algebra as a subalgebra. 

Definition 3.3. Let 58 be a a-complete Boolean algebra. Say that C(Q3) holds if 
and only if there exists an embedding F : Clopen(w x w 2) — > 58 such that 

(Vn G w)(V/i,/ 2 ,... G u 2)(3JVi,JV 2) ... G w)(^F({n} x [/, f JV,]) < F({n} x 2")). 

Here we work in the product space w x 2 W corresponding to the discrete topology 
on uj. The passage from Theorem 3.1 to Theorem 3.2 relies on the observation that 
the proof of Theorem 3.1 from [DHOO] still works if one replaces the random algebra 
by any er-complete Boolean algebra 58 such that C(58) holds. Since the arguments 
needed under these more general conditions are (verbatim) the same as the original 
ones, we refer the reader to [DHOO]. 

What is left to do here then is to show that C(58) holds for any Maharam al- 
gebra 58, and this is a straightforward consequence of continuity and the following 
fact. 

Fact 3.4. ([Fre04, 392Xg]) If 58 is an atomless a-complete Boolean algebra then 
any strictly positive continuous submeasure on 58 will be diffuse. 

Proposition 3.5. C(58) holds for every (atomless) Maharam algebra 58. 

Proof. Let 58 be a Maharam algebra carrying a strictly positive continuous sub- 
measure ii. Let (aj)j SLJ be a partition of 58. Since fi will be diffuse, for each i, j G u 
we can find a partition A\ of et^ into finitely many pieces each with /i-measure not 
greater than -p^. For each i, let 58; be the (countable atomless) subalgebra of 58 ai 

generated by [Jj A\ and let : A — > 58 i be any isomorphism. Now let 

F( |J {n} x B n ) = Y, fn(Bn). 

Let / G "2 and m G lu. For each e > there exists a finite partition a%, a% y a n 
of Clopen({m} x 2 W ) such that for each i, //(F(a,)) < e. But for k large enough 
there will be an i such that {m} x [/ \ k] C a 2 ;, and so /i(F({m} x [/ \ k})) — > 
as k — > oo. Thus given /o,/i,.-. G w 2 for each j we can choose Ni such that 
A«(F({m} x [/ T Ni])) < 2- l - 2 fi(¥({m} x 2")). Then by cr-subadditivity of n we get 

M^F({n} x [fi IN,})) < 5>(F({n} x [/, r JVi])) < ^(F(W x [0]), 

and since fi is strictly positive we are done. □ 

4. Forcing submeasures 

Let P be the collection of all normalised submeasures \i : 21 — > [0, 1] f~l Q where 21 is 
a finite subalgebra of A. Order P by reverse inclusion: /i ^ A if and only if A C /i. 

In this section we prove the following. 

Theorem 4.1. Let M be a countable transitive model of of ZFC. If G C P G 

M is F-generic over M then A := (J G is a normalised submeasure on A t/iai is 
noi uniformly exhaustive and is such that for any antichain (aj)jgN G M we /lave 
limj A(ai) = 0. 
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In fact P is a well known forcing notion. 

Lemma 4.2. The separative quotient o/P is countably infinite and atomless and 
therefore its Boolean completion is the Cohen algebra. 

Proof. Let P' be the separative quotient of P. Since the submeasures in P only 
take rational values and we have assumed 03 is countable the partial order P is also 
countable and so P' is at most countable. Given a G 93+ \ {1} and q G Q fl [0, 1] 
we can always find a submeasure X q £ P such that X q (a) — q. The X q correspond 
to countably many distinct equivalence classes of P', so P' is infinite. Now suppose 
that A G P and let a be an atom of dom(A) such that A(a) > 0. Let c € A + be such 
that c < a and let 21 be the subalgebra generated by dom(A) U {c}. Let Ai be the 
submeasure on 21 defined by 

(4.1) Ai(6) =min{A(d) : <2e2lA& C d}. 

Then Ai -< A and Ai(c) = A(a). Now given b £ 21 we can find b' € dom(A) and 
b" £ {c, a \ c, 0} such that b = b' U 6", so we can take A2 to be the submeasure on 
21 defined by 

cm - J A ( 5 ' Ua )' if b " = «\ c ; 

2( > ~ { X(b'), otherwise. 

Then A2 ri A and A2(c) = ^ Ai(c). Thus Ai and A2 correspond to two different 
members of P' and so one of them must define a different equivalence class to A, 
and we are done. □ 

Thus Theorem 4.1, together with Lemma 4.2, is saying that in any forcing exten- 
sion adding a Cohen real there exists a submeasure, constructed from P, that is 
not uniformly exhaustive but is exhaustive with respect to the antichains from the 
ground model. Of course in any forcing extension due to P new antichains might 
be added that have not been accounted for. It is not clear to us how to proceed. 
A natural direction to pursue would be to attempt a forcing iteration of some sort. 
However it seems that the claims gathered here do not give us enough information 
about the added submeasure to do so. 



(4.2) <p(a) = 



Let us prove Theorem 4.1. The following is implicit in [HC75, Theorem 2], and 
actually we have already used two instances of it in Lemma 4.2. 

Lemma 4.3. Let £ be an atomless Boolean algebra carrying a normalised sub- 
measure fi and let do, Hi, <X n £ £ + be a finite partition of €. Let (po,...,(p n be 
normalised submeasures on (£ ao , (£ 0ra) respectively. Then €. carries a normalised 
submeasure tp such that for each a £ lj i € ai U (ao, a„) , we have 

n(ai)ipi(a), if i G n + 1 anda£<£ ai ; 
/i(a), otherwise. 

Moreover, if the \i and the ifi take only rational values then so does ip. 

Proof. Let 21 = (ao, a%, a„). Define the function / : U"=o ^ U 21 ^ M by 

, . _ f fi(a l )(fi(a), if i G n + 1 and a £ € ai ; 
\ li(a), otherwise. 

Now define tp : £ — > R by 

n 

(4.3) tp{a) = inf{]T /(c) :A£[\J^U 2l]<" Ac<^4 

c£A i=0 



cS 
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It is straightforward to check that ip is a submeasure. 

Finally let us observe that the value in (4.3) can always be achieved by a cover 
from [U"=o ^-Qi U 21] <W , that is to say, in (4.3) we are actually taking a minimum 
rather than an infimum. In particular the submeasure <p will be rational valued if /i 
and the p>i are. To obtain the minimum, note that if a G £ then a will be a disjoint 
union of sets Ci G £ ai and so if A g [U»=o ^- a ; ^ <UJ 1S a cover °f a then we can 
find another cover 

A ' e [Ur=o U 21] <u] such that the members of A' are pairwise 
disjoint, (Vi)(A' H € ai € {0,cj) and 

E/( c )<E/( c )- 

ceA' ceA 

Since there are only finitely many such A' (given a) we are done. □ 

If £ is a Boolean algebra carrying a normalised submeasure yLt : C — >• [0, 1] and n € N 
then we will say that p, is n-pathological if we can find disjoint a\, a n G £ such 
that 

(Vi)(/i(o,) = 1). 

The density arguments needed for P are summarised by the following lemma. 
Lemma 4.4. Let p G P and let 21 be the domain of p. 

(D.l) There exists an exhaustive submeasure ip : A —¥ [0, 1] D Q extending p. 
(D.2) For every e G (0, 1] and antichain (ai)i eu] from A, there exists g£P extending 

p, such that for some i 6 ui we have aj £ dom(g) and q{ai) < e. 
(D.3) For any n 6 N there exists an n-pathological submeasure 5 £ P such that 

Proof. For (D.l), let ao,...,a n be the atoms of 21 and for each i S n + 1 let cpi : 
A-ai —> Q be a normalised finitely additive measure (take the Lebesgue measure 
for example). Let ip be the submeasure promised by Lemma 4.3. To see that p is 
exhaustive let (6i)ig w be a disjoint sequence in A and fix e > 0. For each ien+1 
let Di = {bj H cii : j G a;}. Then each Di is a disjoint sequence in A ai and so, since 
each ipi is exhaustive, we can find an N such that 

(Vm > N)(p(b, n ) = p( |J b m f\ai) < ^ p{b m C\ai) = ^ ipi(b m nai) < (n+l)e). 

zfEn+l 

Since e was arbitrary (and n was fixed) we are done. 

The claim (D.2) follows from (D.l) since we can find an exhaustive submeasure 
<p : A — > [0, 1] fl Q extending p, so that for some n we have p(a n ) < e. Let £ be the 
algebra generated by 2t U {a„} and take q = p \ £.. 

For (D.3), let bo,....,bk be the atoms of 21. For each i G k + 1 let b\,...,b l n be 
a partition of 6j into non-zero pieces. Let £ be the subalgebra of A generated by 
{b) : i e k+ 1,3 G [n]}). For a G £ let 

(4.4) q(a)=p(f]{be€:a<b}). 

Then q : 21 — > [0, 1] is a submeasure extending p. Also if, for I G [n], we let 
ai = Uiefc+i °\ then (since a/ ^ 21 and a/ intersects each atom of £) q(ai) = 1 and 
of course the ai are pairwise disjoint. □ 
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Proof of Theorem 4-1- The fact that A G K follows by the genericity of G and the 
fact that for any p£P and a G" dom(p), we can find q ^ p such that a G dom(q) 
(for example, see (4.4)). It is a normalised submeasure because its restriction 
to any finite subalgebra of 23 is. By (D.3), for each n G N, the set {p G P : 
p is n-pathological} is dense in P and so for each n, we can find an n-pathological 
p G G. The disjoint sequence that witnesses this, a\, a ra , is such that (Vi)(A(ai) = 
p{a,i) = 1). Thus A cannot be uniformly exhaustive. Suppose for a contradiction 
that for some antichain (ai)^^ in M and e G (0, 1] we have (Vi)(A(ai) > e). By 
(D.2) the set D = {p G P : (3i G N)(aj G pAp(ai) < e)} is dense. Thus we can find 
ape Gflfl and anieu such that et^ G dom(p) C dom(A) and A(a^) = p(a,i) < e, 
which is a contradiction. □ 

5. Talagrand's ideal 

Recall that T is the product space HieM^ 1 ]) TT = Clopen(T) and v : T — > K 
is Talagrand's submeasure. We may extend i/ to a cr-subadditive submeasure on 



where the restriction of v to Borel(7~) is a continuous submeasure (see for example 
[Rob91, Proposition 7.1]). Plainly this extension remains pathological. Let 



Let meagre be the ideal of meagre subsets of T and null be the ideal of Lebesgue 
null sets. For the rest of this section fix a countable transitive model M of ZFC 
and U G M such that, in M, U is a non-principal ultrafilter. By v M we mean Tala- 
grand's submeasure as defined in M and with respect to hi. By path M we mean the 
collection (in M) of v AI -im\\ sets. We will also denote the complete Boolean algebra 
Bore^TVpath, as computed in M , by path M . By N we mean either a countable 
transitive model of ZFC such that M G N or V itself. By v N we mean v as defined 
in N with respect to any non-principal ultrafilter V (in N) such that U C V. Such 
an ultrafilter exists since £Y will always have the finite intersection property and will 
not contain any finite sets, and so any non-principal extension will do. We do not 
know if different ultrafilters produce different ideals, nevertheless, the choice of the 
ultrafilter here will not matter. We let path^ denote the collection of j^-null sets. 
If V is any non-principal ultrafilter over N we let i/\> be Talagrand's submeasure 
defined with respect to the ultrafilter V. 

Given a subset A of BC let R(A) = {/ G T : (Vc G A)(A C G null / £ A c )}. By 
BC we mean the collection of Borel codes as described in [Jec03, Chapter 25]. If 
H is a countable transitive model of ZFC then i?(BC fl H) is just the collection of 
random reals over H. We prove the following. 

Theorem 5.1. Let G be a path M -generic filter over M . Then in M [G] we have 

(W)((V is a non-principal ultrafilter oiiNAWCV)^ v v (R(BC n M)) = 0). 

The two claims we will need are as follows, the first is due to Christensen. 

Fact 5.2. ([Chr78, Theorem 1]) There exists a Borel set A such that A G path and 
T\Ae null. 



V(T) by 
(5.1) 




path = {A G V{T) : u(A) = 0}. 
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Fact 5.2 is saying that the ideals path and null are dual, according to [Kun84]. 

Proposition 5.3. If c G BC n M then v M {Af ) > v N (A*). In particular for any 
ceBCnM, if A c n M G path M then A c n N G path^ . 

Assuming this for now, we have the following. 

Proof of Theorem 5.1. By Fact 5.2, we can find c, d G BC n M such that that 
A c n M G null M and A d H M = T\ A c n M G path M . Let G be a path-generic 
filter over M. In M[G], if / G i?(BC n Af) then f £ A c so that i?(BC n M) C A d . 
But by Proposition 5.3 we know that, since Ad flMe path M , for any appropriate 
V we have v^ [G] (A d f]M[G]) = 0. □ 

Proof of Proposition 5.3. This proof follows the same induction argument as in 
[Pre, Proposition N]. Let T* be the collection U/e[N]«" Ilne/I 2 ™]- Let < M/7 r ) be 
the formula 

r G T* A / G T A (Vn G dom(r))(/(n) ^ r(n))) 

Of course 

n£dom(r) 

Since T* M = T* and T M = T H M, we have 

(Vr)(V/6M)(^(/,r)H^(/,r)). 

So if r G T* 

(5.2) (f| 5 ri!r(n) ) M = {/ : MLr)} M = {/ G M : <^f (/,r)} = f| S n , T(n) Hi. 

Let <p2(x) be the formula 

a; is a function A dom(a;) = 3 A (3t G T*)(3fc)(a:(0) = O 5„ )T („) 

nGdom(r) 

A x(l) = |r|Ax(2)= (^) a(fc V 

Of course 

2 (X) <h> x ev. 

By this and (5.2) we see that 

(5.3) D M = {(ARM, J, id) : (A, I, to) G V). 
Note that the sequences (f](k))kem and (a(fc))fegN are in M. 

Now we proceed by downwards induction. Let [k,p] be the statement that 

(C A k ' p = {(A M ,I,w) : (A M ,I, w) G C k , p }) A (VA G T)(^. p (A M ) = ^ k JA N )). 

We show that for each k < p the statement [k,p] holds. First we show that 
(A M ) = tp% (A N ), this along with (5.3) will prove \p,p]. Suppose ip^(A M ) < r), 
for some r) G Q> - Then we can find {(JQ n M,Ii,Wi) : i G [iV]} C X> M such 
that A M = A n M C U i£[Ar] = (U <6[JV] X) M and £ l£[Ar] w, < 7?. Thus 

{(Xj n N,Ii,Wi) : i G J} C 2?^ witnesses ^p(A) < 77. The other direction is 
the same but just using the fact that if {pQ PI N, Ii,Wi) : i G 1} C P w then 
{(I.nM,!,,^):^/}^ 1 '. 
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Suppose now for some [k + l,p] holds. By [k + l,p], for every seT* and B 6 T, 
we have 

from which it follows that 

(VIeT)(Ifl M is (I, V>jj* ljP )-thin if and only if X n N is {I, V>f +1 . p )-thin). 
From this, arguing as in the case for \p,p], we obtain [k,p]. 

Finally, since U C V, we have for each k € N: 

// (X n M, I, w) e £jf then (x n N, I, w) e £j*, 

where of course £jf = {(X, I, w) : {p : {X, I,p) e C^ p } £ U] and £% = {{X, I, w) : 
{p : (X, I,p) e C^ p } e V}. This completes the proof. □ 

An ideal X on Borel(T) is called analytic on Gg if, for every Gs set A C J~ x T, 
the set {x : A x £ 1} is analytic. By Proposition 5.5, below, path is analytic on Gs- 
The following now follows from [FZ04]. 

Theorem 5.4. path lh T 6 meagre n null. 

The following should be compared to [Kec95, Theorem 17.25]. 

Proposition 5.5. Let [i : Borel(7") — > M. be a Maharam submeasure. Then for each 
Borel set A C T x T, the map 

x (->■ n{A x ) 

is Borel. In particular, by considering the preimage of {0}, the ideal Null(/i) is 
analytic on G$. 

Proof. Fix a Maharam submeasure ji on Borel(T). Given A £ Borel(T x 7"), let 
[A] be the statement: 

The map T — > T ■ x h-> is Borel. 

We show that the collection of all A e P(T x T) such that [A] holds is closed under 
countable intersections of decreasing sequences and countable unions of increasing 
sequences and contains all open sets. By the Monotone Class Theorem (see [Hal50, 
Theorem 6B]) it follows that [A] holds for each A E Borcl(T x T). Indeed, let 
(Ai)i£N be a decreasing sequence such that [Aj\ holds for each i and let A = p| i Ai. 
Let / : T — > M be the map x n> fi(A x ) and, for each n G N, let f n : T — > R be the 
map 

a; i ^ ,u((A n ) x ). 

By the monotonicity of /i, we have that /j (x) > /2 (x) > • • • , and since \x is Maharam 
we have 

f(x) = lim/„(x). 

n 

Since each /„ is Borel the map / remains Borel (see [Dud()2, Theorem 4.2.2]), and 
so we must have [A]. The same argument shows that, if (A^i^jq is an increasing 
sequence such that [Ai] holds for each i, then [[j i Ai] also holds. Let us now show 
that [A] holds for each open set A of T x T. If A = \J ie[n] [si] x [U] CTxT, for 
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some finite sequences Si and U, then for each x G T and function \i : Borel(T) — > R 
we have 

fi(A x ) = fi([j{[ti\ : i G [n] A x G [s 4 ]}). 

From this it is straightforward to see that the map x h-> (a(A x ) is continuous (and so 
Borel) . Now suppose A is an open set in T x T. Then we can find finite sequences 
(sj), e N and (U)i&i such that A = UieN^] x M- For each n, let A„ = Uie[n] I 5 *] x [**]• 
Then, by the above, we see that [A] holds. □ 

Finally for this section let us remark that [FZ04] may be avoided in justifying The- 
orem 5.4. By [Fie, Proposition N], the ideal path satisfies the following condition: 

(V/ g T)(VA G path) 01 + / G path). 

This is called 0-1 -invariance in [Kun84]. Now we have the following. 

Fact 5.6. ([Kun84]) If I is a 0-1-invariant ideal on V that is dual to null then 

Borel(r)/Xlh f G null. 

The above is still true if we replace null by meagre. 1 

Theorem 5.4 now follows by Fact 5.2 and the following. 

Lemma 5.7. For every A G Borel(T) \path there exists B G (Borel(T) flmeagre) \ 
path such that B C A. In particular, meagre and path are dual. 

Proof. Suppose that for some A G Borel(T) \ path we have Borel(T) (1 meagre n 
V(A) C path. Let f be a name such that 

(5.4) path Ih (Vc G BG)(A C n f G path -> r A c ). 2 
We claim that 

(5.5) A Ih 'f is a Cohen real'. 

If not then for some B C A and some c G BC with A c G meagre we have B Ih r G A c . 
If d G BC is such that B = A d then B Ih f G Ad n A c . Let e G BC be such that 
A e = A c n A d . But then 

A c n A d G Borel(T) n meagre n?(A) C path. 

In particular B Ih A e n T G path A r G v4 e , which contradicts (5.4). Thus (5.5) 
holds which contradicts the fact that a Maharam algebra cannot add a Cohen real. 

Now use the above to find, for each A G Borel(T) \ path, a meagre Borel set 
T(A) £ path such that T(A) C A. Let Si = r(T). If ^ for /3 < a < wi has been 
constructed let 

Ba = { r(T \ (U^< a ^)), if T \ (U^< Q Bp) path, 
a 1 0, otherwise. 

Since Borel(T)/path is ccc, we know that B := {B Q : a < uj^ A B a path} is 
countable. Thus T \ U B G path and (J B G meagre, since each B a G meagre. □ 



Note that the assumptions in this claim do not include the absoluteness of I, as in [Kun84], but 
the proof still works. 
2 See [Zap08, Proposition 2.1.2]. 
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6. Talagrand's ip 

Let A be the Lebesgue measure on Clopen(2"). If A € Clopen(2 w ) then we know 
that for some n£wwe have 

X(A) = \{s e "2 : [s] C A}|-2" n . 

A similarly explicit description for Talagrand's submeasure would be very useful. To 
this end, we investigate the first (pathological) submeasure constructed in [Tal08], 
this is the submeasure denoted by ip in Section 2 (and in [Tal08]). We remark that 
in [Tal08] the value rj(k) was set to 2 2fc + 10 2( fc+5 ) 4 (2 3 + 2 fe + 5 2( fc+4 ) 4 ). As pointed out 
in [Tal08] anything larger will do, so for simplicity we take the value 

r)ik) = 2 2500k \ 

In Subsection 6.1 we prove the following: 

Theorem 6.1. We have tjj(T) = ?7(l) a(1) = 2^r and 

where s G riie/P*]' f or some finite ^ C N, and 5(m) = min{n G N : 77(71,) > m}. 

In Subsection 6.2 we list the numerical inequalities that we shall need for Subsection 
6.1. 

6.1. Main calculations. We begin with the following two definitions. 

Definition 6.2. For X G T we say that X is a T>-set if and only if for some 
(non-empty) finite set I C N and some t G Ilne/P"] we have 

X = f) {y e T : (Vn G I)(y(n) ^ r(n)}) = f| S n . T(n) . 

n£l nel 

Since we can recover I and r from X we allow ourselves to denote I by X lnd and 
r(n) by X(n). 

Definition 6.3. Let A C T, X a collection ofV-sets and Y G [P] <w . We say that 
X (resp. Y) is a cover of A if and only if A C (J X (resp. A C [JYJ. W" e say 
that X ( resp. Y ) is a proper cover of A if and only if it is a cover of A and for 
any X' C X (resp. Y' C Y ) 

A £{JX'(resp. A % \JY'). 

Clearly then given ACT we have 

(6.1) i>(A) = inf{w(A) :ICD and X properly covers A}. 

Let us now measure T. The idea here is as follows. For each proper cover X of T 
we find another cover Y of T of lower weight, where the Y here will have a very 
regular structure and so will have an easily calculable weight. Of course it will be 
sufficient to consider the infimum over all such regular structures. 

Definition 6.4. For any n G N let 

*(«5(«)) 



■;(n) = 2-*(") 
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If X is a finite collection of T>-sets then we will denote the weight of X by 

w(x) = J2 m^ Ind i). 3 

By Inequality 1 from Subsection 6.2, we see that if X is a X>-set then u>(|/(X)|) will 
be the least weight that we can possibly attach to it. Specifically, we will always 
have (X,I(X),w(\I(X)\)) G V and, if (X,I(X),w) G V then w > w(\I(X)\). 

Here is the regular structure we mentioned above. 

Definition 6.5. Let X = {Xi : i G /} be a collection of T>-sets. We call X an 
iV-rectangle for some integer N > 2 if and only if the following hold: 

• \I\ = N; 

• Xj nd = Xj ad for all i,j G I; 

• Xi(m) Xj(m), whenever i ^ j and m S Xj nd ; 

• \Xj nd \ =N-l for all (any) iel. 

Notice that the weight of an iV-rectangle is given by 
(6.2) N ■ w(N — 1). 

Rectangles give rise to proper covers of T: 

Lemma 6.6. If X := {Xi : i 6 J} is an N -rectangle then X is a proper cover of 
T. 

Proof. Assume that x G T\ IJi-^i- Then for each i we can find an m, G Xj nd 
such that x(uii) = Xi(rrii). These m, must be distinct for if i ^ j and m := mi — 
rrij , then Xi(m) = x(m) = Xj(m), for some i, contradicting the third item from 
Definition 6.5. But then {mi, ...,mj\r} C Xj Ind a (cardinality) contradiction. To see 
that this cover is proper let J be a non-empty strict subset of {1,2,..., AT}. Then 
| J| < N - 1 = |Xj nd |, for each i G J. Enumerate 

J = {a 1 ,a 2l —,a k }- 

Inductively, choose h G X^ d , b 2 G X™ \{b 2 }, b 3 G A^f \ {h, b 2 ], .... b k G 
X™ \ {h,...,b k ^}. Now define y G ^eA 2 ^ b y 

_ f X ai (6i), if i G 6ft}; 
2/1 \ 1, ifi^J. 

and note that y G T \ Uiej -^i- ^ 

Given a proper cover of T we claim that we can find an iV-rectangle of lower weight. 
Before we can demonstrate this we need one more claim. 

Lemma 6.7. Let X = {Xi : i G 1} be a collection of T>-sets that properly covers 
T ■ Then 

||jAl nd |<|/|-l. 



We now are using the term weight for D-sets and members of T>, but with a slight variation in 
meaning. 
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Proof. For each i G I let U = Xj nd . Recall that a complete system of distinct 
representatives for {F : i 6 J} (a CDR) is an injective function F : I —> (Jiel 
such that (Vi 6 I)(F(i) 6 /j), and that by Hall's marriage theorem a CDR exists if 
and only if 

(VJC/)(|J|<|U^I)- 4 

Clearly if a CDR existed for {Jj : i S 7} then (JieJ would not cover T (just argue 
as in the proof of Lemma 6.6). So for some J C I we have HJie/^l — 1^1 — 1- 
Assume that \J\ is as large as possible so that 

(6.3) (J' QIA\J'\>\J\)^(\J'\<\ \Jli\). 

ieJ' 

If J = I then we are done. So we may assume that J C J. Since X is a proper cover 
of 7" there exists t <E T such that £ £ (J j£j X 4 . For i e 7 \ J let I[ = 7j \ U je ./ 
Suppose that {J? : i e 7\ J} has a CDR F : I\J — > |J ieAJ Let s e rL 6nui (F) I 2 "] 
be defined by s(k) = X F -i^(k). Then the function (t \ {(k,t(k)) : k E ran(F)}) U 
s £ Uie/ which is a contradiction. Thus no such CDR can exist and so by Hall's 
theorem again, we may find a J' C I \ J such that | UieJ' ^'1 — l^'l — ^ u t then 

I (J f\ = \\Ji 1 u \J r i \<\j\-i + \j'\-i<\j\ + \j , \-i = \juj'\-i. 

ieJuJ' ieJ ieJ 1 

But \ JUJ'\ > \ J\. contradicting (6.3). □ 

Proposition 6.8. For every proper cover ofT there exists an N -rectangle of lower 
weight. 

Proof. Let X = {(X, Ii,Wi) : i € [M]} is a proper cover of T and assume that 1% is 
such that (Vi <E [M])(w(\Ii\) < w(\Ii\)). By Lemma 6.7 we have 

(6.4) (Vi)(|ii| + 1< | (J 7;| + 1<M). 

ie[N] 

So if y is an 7i| + 1-rectangle we get: 

w(X) > J2 W (M > Mu>(|/i|) > (|7i| + lM|/i|) ib = ] w(Y). 
ie[M] 

□ 

Thus we have 

(6.5) ^(T) = io£{w(X) : X is an iV-rectangle, for some N}. 

But by Inequality 3 we see that i^(T) is just the weight of a 2-rectangle, that is to 
say, 

(6.6) iKT) = »7(l) tt(1 >. 
This gives the first half of Theorem 6.1. 

Now let us try to measure sets of the form [s]. Fix a non-empty finite subset 
I of N and an r € rLezP 1 ] an d lets measure A :— [t]. 



4 See [Hal35]. 
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Note that as before 

ip(A) = in{{w(X) : X C T> is a proper cover of A}. 

The idea here is the same as before but instead of rectangles we use the following 
analogue of Definition 6.5 and also Definition 6.12, below. 

Definition 6.9. Let X := {Xi : i £ /} be a collection of V-sets. We call X a 
( J, S, iV)-rectangle for some non-empty finite subset J o/N, S C Ilje/P"'] an d 
integer N > 2 if and only if the following hold: 

• J C Xj nd , always; 

• {ri/eJf Ind \j Si,Xi(i) : i <E 1} is an N -rectangle; 

. (Vs e S)(Vt e lj(Vj e J)(Xi(i) ^ 

In t/ie case £/iai S 1 = {s}, we shall call X a ( J, s, 7V)-rectangle. 

For example, in the case that J = [to], for some to € N, this new type of rectangle 
is just an old rectangle with m rows attached to the bottom (most likely with a 
gap) where the values of the determining sequences along these rows miss the cor- 
responding values of s. 

Of course the weight of a (J, s, 7V)-rectangle is given by 

N-w(\J\+N -1) 
Lemma 6.10. Every (I, r, N) -rectangle covers A. 

Proof. Let X = {Xi : i 6 /} be an (1, t, iV)-rectangle, as in the above statement. 
Assume that we can find a y € A \ [JX. The assumption that y X cannot be 
witnessed by y(i) for some i 6 I since for each such i, we have y(i) — r(i) ^ Xj(i), 
for each j G /. In particular y witnesses that Y — {C\i e x Iad \x ^i,Xi(i) '■ i £ 1} 
does not cover T, which contradicts Lemma 6.6 and the fact that Y is an TV- 
rectangle. □ 

Next we see how to use Lemma 6.7 in this new situation and adapt what we have 
already done with ip(T) to ip(A) (compare (6.4) above, and (6.10) below). 

Lemma 6.11. If X = {Xi : i £ 1} is a proper cover of A such that (Vi € T)(Xj nd \ 
1^0) then {ri;ex Ind \i ^i,Xi(i) ■ i € 1} is a proper cover of T 

Proof. For each i E I, let Ii = Xj nd . Let X[ = f} leI .\ x Si.Xi(i) and lets show that 
Y := {X[ : i G /} is a cover of T ■ Suppose not and let x G T\ IJ Y . Thus for every 
i G / there exists an mi G Xj nd \ I such that x(irii) = Xi(nii). Let y G A be such 
that y(j) — x(j), for each j G {to^ : i G /}. Then it is straightforward to see that 
y ^[jX, which contradicts the assumption that X is a cover of A. Suppose now 
that Y is not proper. Then there exists I' C I such that {X[ : i G /'} is a cover of 
T. But then {Xi : i G /'} is a cover of A, contradicting the properness of X. □ 

Definition 6.12. A T>-set X is a (/, S, J)-spike for some non-empty finite subset 
I ofN, S C Jlje/P"'] an d J Q I if and only if X is of the form 

(6.7) x = n S j<t(j) 
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such that t S riieJp J ] an< ^ ^ s e 6 J)(t(j) ^ s(j)). In the case that S = {s}, 

we shall call X an (J, s, J)-spike. 

Of course, every (X, r, J)-spike covers A. 

Proposition 6.13. For every proper cover of A there exists an (X, t, J)-spike of 
lower weight. 

Assuming this for now we obtain 

ip(A) — mm{w(X) : X is an (I, t, J)-spike for some JCI} 

(6.8) = mia{2- s ^ +1 ,w{\X\)}. 
which completes the proof of Theorem 6.1. 

Proof of Lemma 6.13. Let X = {(Xi, Ii,Wi) : i £ [N]} be a proper cover of A and 
let m = |X|. If there exists i G [N] such that |7j| < m then any (X, r, J)-spike such 
that | J | = \Ii\ will have a lower weight than X and will cover A and we will be 
done. So we may assume that 

(6.9) (Vie [N])(\Ii\ >m). 
By Lemma 6.11 and Lemma 6.7 we get 

(6.10) (yie[N])(\Ii\<N + m-l). 
We now divide the proof into the following cases. 

• 6(N + m-l) = 1. Then 

and this lower bound can be achieved by any (X, t, iV)-rectangle. 

• 8(N + m - 1) > 1. Let ^ = 5(iV + m - 1) - 1, S 2 = 6{N + m - 1), 
Ji = {ie [N] : 5(\Ii\) < 5i} and J 2 = [N] \ J x . Of course 

(6.11) r)(Si) < N + m- 1 < ri{5 2 ). 
Notice that if 2 > r/(Si) — m + 1 then 



(6.11) (6.9) 

(Vi € [N\)(v{Si) < m < \Ii\<N + m-l<r){6 2 )), 



and so 



ie[A] ii / v 

which can be achieved by any (X, r, A^)-rectangle. So we may assume that 

2 < r?(5i) -m+1. 
By Inequality 2 we have 

/r \ \ 01(62) 



(x) = J2 w \u\ + £ wu*i > kii 2 ^ 1 + 1^212- 



JV + m - 1 
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^r (52) <2-^.Then 



H{5 2 ) ^ a ^ 
N + m - 1 



N+m-l 

w(X) > N2- 

which can be achieved by any (I, r, iV)-rectangle.. 
'^) a(52) >2-^.Then 

iV+m — 1 J 

w(X) > N2~ Sl (6 > 1) (r?(5 x ) - to + 1)2- Sl . 
But this can be achieved by any (I, r, f?(oi) — to + l)-rectangle since 



9 — <5i 



Now, by Inequality 4, any (X, r, I)-spike has a lower weight than any (I, r, fc)- 
rectangle, and this completes the proof. □ 

6.2. Inequalities. Here we list the inequalities that are needed for Subsection 6.1. 

Inequality 1. For each k £ N and n £ [rj(k)] 



\ n J \ n 



Inequality 2. For o~i, 62, A; G N suc/i i/ioi o"i < 62 and k £ [77(01)] we /lave 

> 2" 



k 

Inequality 3. Let N, M, 61, 6 2 £ N be such that 2 < N < M and Si < S 2 . Then 

N2 - Sl (m_y i5l) <M2 -s> (m_y (S2) . 

\N-lJ ~ \M-lJ 
Inequality 4. Let k, N, 61,62 £ N be such that 61 < 6 2 - Then 

(6.12) 2"* ( 2^2 < JV2-* ( -2^ X "" > 

7. SUBMEASURES AND SIGNED MEASURES 

We begin with the following definition. 

Definition 7.1. // 93 is a Boolean algebra, call a collection {a^ : i £ [n]} C 03 ; 
*-free 2/ and only if for every non-empty J C [n] we /iawe 

f| aj I n fl a? J + A (J o< = 1. 

v ie J / \j'0J / ie[n] 

In this section we prove the following. 

Theorem 7.2. For every countable Boolean algebra 21 there exists a Boolean algebra 
03 and an infective map f : 21 — > 53 wii/i £/ie following properties: 
(T.l) 03 = (f[2t]), in particular 03 ™ZZ ako 6e countable; 
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(T.2) if 2t' C 21 is a finite subalgebra, then the collection f[atoms(2l')] is *-free in 

25; 

(T.3) (Va, 6 G 2t)(f(a U b) = f(a) U f(6)). 

Moreover, if 25 is a Boolean algebra and g : 21 — > 5? satisfies the above, then for 
any functional \x on 21, i/iere exists a unique signed finitely additive measure A on 
2) suc/i £/ia£ /i(a) = A(g(a)), /or eac/i a G 21. 

Thus to each functional on a given countable Boolean algebra we associate a signed 
measure. In fact this association will be a linear map from the real vector space of 
all functionals on 21 to the real vector space of all signed measures on 25. We are of 
course interested in the case when fi is a submeasure. Unfortunately even for very 
simple submeasures, the corresponding measure may be unbounded. 

At the end of this section we give an explicit example of such an f . More specifaclly, 
given a sequence of finite non-empty sets, we construct another sequence 

(l^)j g N, consisting also of finite non-empty sets, and an injective map 

f : Oopen(JJ X t ) -> Clopen( JJ Y$ 

that satisfies properties (T.2) and (T.3) of Theorem 7.2. To obtain the rest of 
Theorem 7.2, we can take 03 = <f [2t]> where 21 := Clopen(n ieN X,). 

To illustrate the motivating idea behind Theorem 7.2 consider the submeasure 
defined on the finite Boolean algebra 21 of two atoms, a and b, given by 

3 

H(a) = fj.(b) = -, n(aUb) = l. 

This is clearly not additive. If we supposed for a moment that /i was additive then 
a and 6 would have to intersect. Thus we view the atoms a and 6 as not having 
enough space for the submeasure fi. We try to insert this space by allowing a and 
b to intersect, and by doing so we turn \i into a measure. To this end we consider 
the algebra 25 of three atoms c, d and e and the map f : 21 — > 25 define by 

flHjcUd, i)4dUe,aUi)H'cU(!Ue. 

The atom d then becomes the inserted space, and on 25 we can take the measure 

A(c)=A(e) = i \{d) = \ 

Notice that no matter what values we had for fi. we would still be able to solve 
(uniquely) for A and so we have a finite version of Theorem 7.2. Indeed, one need 
only solve the following system of linear equations: 

X{c) + X(d) = fi(a), X(d) + A(e) = n(b), A(c) + X(d) + A(e) = 1. 

The final f and 25 will be obtained as a direct limit of these finite constructions. 

In this way we obtain the definition of *-free from Definition 7.1, and the following: 

Definition 7.3. For n G N let Fr*n be the Boolean algebra T{V([n\)+). Call the 
sets {y G "P([rt]) + : i G y}, for i G [n], the *-free generators o/Fr*n. 
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Remark 7.4. Clearly the *-free generators o/Fr*n are *-free and generate Fr*n. 
IfFrn is the freely generated Boolean algebra over n elements with free generators 
ai,...,a n then Fr*n may be viewed as the Boolean algebra 

Fr n U™=i {a eFrn : aC [J a*}). 

ie[n] 

In the motivating example we see that the algebra 03 with three atoms c, d and e 
is given by Fr*2 where we can take 

C = {{l}M={{l,2}}, e = {{2}}. 

Notice that the atoms of 21 are mapped to the *-free generators of 03 (= Fr*2). 

The fact that we can always solve for A (as in the motivating example) is given 
by the following two lemmas. 

Lemma 7.5. For each n e N enumerate V([n]) + = {yi : i 6 [2" — 1]}. Then the 
matrix (ffly)i,je[2 B — l] defined by 

.. f 1, '/.'/. .'/., * 
lJ \ 0, otherwise. 

is invertible. 

Since we could not find a particularly enlightening proof of Lemma 7.5 we leave it 
to the end of this section. 

Lemma 7.6. Let a±,...,a n be the *-free generators of Fr*n and fi : {(Jiez a i ■ 
/ G ^ , ([ n ]) + } K any functional. Then there exists a unique signed measure 
X : Fr*n R such that (V/ £ ^(N) + )(A(U ie / a = M(U ie / a 0)- 

Proof. Since we only need to decide the values that A should take on the atoms of 
Fr*?i we need only find a solution to the following set of linear equations: 

X y = t x(\Ja i ):qeV([n]) + . 

yeV{[n]) + Aqny^Q ieq 

These equations have a unique solution by Lemma 7.5. Now set \({y}) = X y . □ 

Definition 7.7. Let 21 be a finite Boolean algebra with n atoms. A map / : 21 — >■ 
Fr*n is called 2l-good if and only if the following hold: 

• f injectively maps the atoms of 21 onto the *-free generators o/Fr*n; 

• for each a £ 21 we have f(a) = (J{/(^) : & e atoms(2l) A b < a}. 

Of course in the context of the above definition any map sending the atoms of 21 
onto the *-free generators of Fr*n, induces an 2t-good map (by just taking unions). 

Lemma 7.8. Let 21 be a finite Boolean algebra with n atoms and let f be an 'Qi-good 
map. Then f is injective and satisfies the following properties: 

• /(0) = Fr *n and /(f) = f Fr *n, 

. (Va,6ea)(/(aU6)=/(a)U/(6)). 
Moreover, for any functional fi on 21, we can find a unique signed measure X on 
Fr*n such that (Va e 2t)(/x(a) = A(/(a))). 

Proof. The properties of / follow by definition. The last part is just Lemma 7.6. □ 
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The fact that we can coherently put together the maps from Lemma 7.8 to build 
the map f from Theorem 7.2 is justified by following two lemmas. 

Lemma 7.9. Let n E N and for each i € [n], let = 'P{[ n \) + '■ i £ y}, so 
that a%,...,a n are the *-free generators of¥v*n. Let 03 be a finite Boolean algebra 
and let b\,...,b n be *-free members o/03. Then the map ai \— > bi extends uniquely 
to a monomorphism from Fr*n to 03. 

Proof. We need only define the embedding on the atoms of Fr*n and this is given 

by 




□ 



Lemma 7.10. Let 21 be a subalgebra of a finite Boolean algebra 03. Let f be ty-good 
and g be OS-good. Let m be the number of atoms of % and n the number of atoms 
o/03. Then there exists an embedding F : Fr*m — > Fr*n such that 

(7.1) g\* = Fof. 

Proof. Let F' : /[2t] — > g [03] be the map go/ -1 . By Lemma 7.8 we see that 

|J F'(a)= |J gof-\a)=gof- 1 ( \J a) = ff (l a ) = g(l 9 ) = l Fr .„, 
oe/[a] ae/pa] ae/[st] 

and so the map F' sends the *-free generators of Fr*m to *-free members of Fr*n. 
By Lemma 7.9 we can find an embedding F : Fr*m — > Fr*n which agrees with F' 
on/[2l]. □ 

Proof of Theorem 7.2. Everything on direct limits here is taken from [Hod93, Pages 
49-51]. Fix a countable Boolean algebra 21 let (2li)igN be a sequence of finite 
subalgebras of 21 such that 2lj C 2lj+i C 21. For each i, let rii — |atoms(2tj)| and, by 
choosing the 21^ appropriately, see to it that ra$ < rij+i. For each i, let Cj = Fr*nt 
and let /i be an 2U-good map. For i < j, let fcj : €i — > £j be the embeddings 
promised by Lemma 7.10, with respect to the good maps If i = j then we 
let /ij = Id in 21^. Now suppose that i < j < k and let ai,...,a; be the *-free 
generators of C^. By applying (7.1) appropriately, it is straightforward to compute 
that both f^it and fj.k ° fij map a m to /fc(a m ), for each m E [/]. Thus both these 
embeddings map the *-free generators of £^ to the same *-free members of and 
so, by the uniqueness part of Lemma 7.9, we see that 

fi.k fj,k ° fij- 

This shows that ((N, <), (Ci)igN, (fij)ijeN) is a directed system. Let 03 be the 
corresponding direct limit and let gi : £^ — > 03 be the corresponding limit maps. 
We have the following commutative diagram for i < j: 
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Set f(a) = (gi o fi)(a) for any i such that a 6 21^ . Let us now check that f sat- 
isfies the desired properties. The fact that f is injective follows since each is 
an embedding (and in particular injective), and each fi is a St^-good map (and in 
particular injective). Properties (T.2) and (T.3) follow by the properties of good 
maps. Property (T.l) follows since for every b € 03, we can find a finite subalgebra 
21' C 21, such that b £ <f[2t]>. 

Let /X : 21 — > R be any functional. By the final part of Lemma 7.8 for each i 
we can find a unique measure : d — > R such that (Va £ 2lj)(/z(a) = Ai(/i(a))). 
We now define the measure A : 03 — > R by 

A(&)=A i ( ff r 1 (6)) 

for any i such that b £ ran(<?j). To see that this is well defined we just notice that 
for i < j, the uniqueness of A,; implies that Xj o /, ; j = A^. 

Suppose now that 23 is a Boolean algebra and g : 21 — > 25 is an injective map satisfy- 
ing (T.l), (T.2) and (T.3). Let (2U)ieN and (nj)ieN be as above. For each i £ N, let 
25.; = fl[2li], gi = t 2tt and : 25, — > Fr*rii be any isomorphism which injectively 
maps the *-free generators of 25, to the *-free generators of Fr*n,. For each i, let 

fi,i+l = Pi+l OP^ 1 and /» = Pi ° Si- For i < 3 let ' = fj-hj ° ■ • ' /»+l,<+2 ° fi,i+l 

and /j^ = Id. The system ((N, <), (/j,j)i,ieNj (Fr*n,), g N) is a directed system. Let 
03 be its direct limit and g, be the corresponding limit maps. Define f : 21 — ^ *B 
by f(a) = {gi o /,)(a), for any i such that a £ 21,. As above, we see that 03 and f 
satisfy the properties in the statement of Theorem 7.2, with respect to 21. Finally, 
for each i £ N, let hi = p^ 1 and notice that by construction, for i < j we have 
hi = hj o fi j. Thus we can find an isomorphism F : 03 — > 25 such that hi — F o gi, 
for each i. In particular, given a functional /i on 21, if we let A be the signed measure 
on 03 defined by (Va)(/i(a) = A(f(a))), then we can define a signed measure on 25 
by <fi(a) = A(F _1 (a)), and for each a £ 21 we have, 

H(a) = A(f(o)) = \(( 9l o /,)(o)) = X^F- 1 o ft, o /,)(o)) = A((F" X opr 1 /0(a)) 

= A((F- 1 o 0l )(a)) 
= v(fl(o))- 

□ 

As we have already mentioned, even for very simple submeasures the corresponding 
measure obtained from Theorem 7.2 may be signed and, even worse, unbounded, 
as the following example shows. 
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Example 7.11. For each n let \i : V([n]) — > R be the sub-measure ^{[n]) = 1, 
/i(0) = and //(a) = \, otherwise. If X : Fr*n — > R is the corresponding measure 
from Lemma 7.8 then 

(3aeFr*n)(A(a) = — Q) 

In particular, in the context of Theorem 7. 2 and its proof, if we take /i : 21 — > R to 
be (Va G 21 \ {0, l})(/i(a) = i) and ^t(l) = 1 then for each i, the algebra (f[2li]) will 
contain an element of X-measure — 5 Hi*). Thus inf&ggs X(b) — — oo. 

Proof. Notice that / G ^"(M) 4 we have {/} = (C\ ieI ai) \ CUi^/ a i) ■ Notice also 
that A({{i}}) = A(U ;e[?l] a t ) - ^{\Jie[n]\{i} a l)- We also nave tnat for * ^ 3 we nave 
Hiihj}}) = A(U ;eW a t ) - (A(U« e[n] \ {w} o,) + A({{*}}) + A({{i}})). This shows 
that if i ^ j then 

A({{i,j}}) = -A(|J o,)-A( (J a,) + A( (J a ; ) + A( (J a,)). 

J6W le[n]\{i,j} l£[n]\{i} ie[n]\{j} 

Thus we can take a = {y : y £ [[n]] 2 }. □ 

It is not clear to us how to predict when a submeasure will generate a non-negative 
measure, or even just a bounded signed measure. 

Let us now define explicitly an instance of Theorem 7.2. Let (Xj)j e fsj be a se- 
quence of finite non-empty sets. Let X^ n ' — YiieM ^ an< ^ ^ = IlieN^- For 
convenience we assume that for each i, we have 

(7.2) \Xi\ > 1, 
and we also set JfM = {0}. Let T x = V{X X )+ and 

(7.3) T l+l = {AC X (l+1 > : (Vi £ X«)(3s G A)(s f [z] = t)}. 

Let T(") = n ieW r< and T = IUn^- Lct 21 = Clopen(X) and 05 = Clopen(T). 

Definition 7.12. Let f : 21 — > 03 6e defined as follows. For every n £ N and 
f G we set 

f(M) = U{[/] : / eT(n) M ViG MX* rH e /(»))} 

= {f £ T : (Vi G [n])(t f W 6 /(*))} 
FFe i/ien extend f to all members of 21 by taking unions. 

Proposition 7.13. The function f is injective and satisfies (T.2) and (T.3) of 
Theorem 7.2. 

Before we prove Proposition 7.13, it will be helpful to record the following. 

Definition 7.14. For f £ T^ n ' say that t £ X^ n ' generates / if and only if 

(V* G [n])(t r M G /(»)). 

Lemma 7.15. For every n £ N and f £ TW, there exists t £ X^ that generates 
f . Conversely, for every n and A C l'") there exists an f £ T^ that is generated 
by precisely the members of A. 
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Proof. The first claim may be seen by induction on n using (7.3). Indeed, for the 
case n = 1, any member of /(l) generates /. Suppose it is true for n and let 
/ G T ( - n+1 l By induction, find t G that generates / f [n]. By (7.3), there 

exists s G /(n + 1) such that s \ [n] = t and so, since t generates / \ [n], it must 
be the case that s generates /. The second claim also proceeds by induction on n. 
For the case n = 1, if A C X^ then the function {(1, ^4)} G and is generated 
precisely by A. Now suppose it is true for n, and let A C X^ n+1 K Let 5 G be 
generated by precisely the members of B := {t \ [n] : t G ^4}. Now fix x G 
and let / = g~(AU{r^ : i G X^\B}). It is clear that / G T^ n+1 \ EtgA, then 
t \ [n] (ji B and so t \ [n] cannot generated g, which means that t cannot generate 
/. If £ 6 A, then by definition t G f(n + 1), and since t \ [n] generates <?, we must 
have that t generates /. □ 

Proof of Proposition 7.13. This all follows from Lemma 7.15. For injectivity, Let 
n G N and suppose that C,B C jW, such that C ^ B. Without loss of generality, 
we can find t G C\B. Now let / G be generated only by t. Then / G 

Usec^M) \ Usesf([ s ])- F° r property (T.2), it is enough to check that for each 
n G N, the collection {f([i]) : t G X^} forms a *-free collection in *B. For this 
just observe that if A is a non-empty subset of X^ and / G T^ n ' is generated by 
precisely the members of A, then 



As a final remark, notice that if is such that we always have /(c U d) = 

f(c)Uf(d) then for any (non-negative) measure A on €! one can define a submeasure 
[i on £ by fj,(c) = A(/(c)). This raises the following question: If A is the Lebesgue 
measure on 05, then what submeasure do we get on 21? The counting required to 
understand this submeasure /i (say), for general Xi, is quite complicated. In the 
case where we restrict to Xi — [2], the counting becomes manageable, and it can be 
shown that \i is not pathological and is not exhaustive, witnessed by an antichain of 
Borel sets of length continuum, once we have extended /1 to Borel(X) as in (5.1). 5 

Proof of Lemma 7.5. By induction on n. For the case n = 1, the matrix in question 
is the identity, so let us show that this is true for n + 1 assuming it is true for n. 
Let m = 2" - 1 and m' = 2 n+1 - 1. Enumerate V{[n+l]) + = {y t : i G [m']} so that 
{yt : i G [m]} is an enumeration of V([n}) + , y m +i = {n} and yi+ m +i = y% U {n} for 
i G [m]. Let A n be m x m matrix where, for i,j G [m], we let 




Property (T.3) follows from how we constructed f (by taking unions). 



□ 




Let A n+ i be the m' x m! matrix where, for i,j G [m'], we set 




5 See [Sell2, §7]. 
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We want to show that A n +i is invertible. By induction the rows of A n are linearly 
independent. Let Vi denote the ith row of A n +i and Ui the ith row of A n . Then 

Ui^Q^Ui, if i S [m]; 

m ^l m '" m , if£ = m + l; 

14— m-i^l 171 -m , otherwise. 
That is 

M, (0 m ) T A„ 
A„ +1 = 0™ 1 1 

\A n 1 1 

Here, (0 m ) T denotes the column vector of length m containing only 0's. Now let 
\i 6 R be such that 53ie[ m 'l = ^™ ■ Since 

m' 

^ A^Ui + ^ Mui- m -i = 51 (Aj + Ai +m+ i)uj = m , 

i£[m] i=m+2 fe[m] 

by the linear independence of the itj, we must have 
(7.4) {Vi e [m])(A i+m+ i = — Aj). 

Considering the (m+l)th column of A n+ i, by (7.4), we see that A m +i— X)je[ m i Aj = 
0. We now have 

m m' 
0=5^ XiVi = ^ Am + Xm+lV m+1 + ^ Ai«i 
ig[m'] i=l i=m+2 

mm m 

= J]] AiU, + 5^ AiO 1 ™'"!" 1 ~ m + A i+m+ iw; +m+ i 

i=l i=l i=l 



4 — 1 4 — 1 4 — 1 

mm m 

j^A < m+1 ~u j + AiO™-"-!" 1 '-'™ - ^ AiO m ^l r 
;=i 

^ AiO ro+1 ' 



i—1 i—1 i—1 

Ui. 



By the linear independence of the u\ and (7.4), we may conclude that A.; = for 
each i ^ m+1. But then 



\ nm^-im — m nm 

Ato+iU 1 — u 

and so we must have A m +i = 0, also. Thus the rows {vi : i € [m 1 ]} are linearly 
independent and A n +i is invertible. □ 
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